n=50;
m=800;
road=[|7,18|
18,10|
10,24|
24,28|
28,2|
2,27|
27,1|
1,8|
8,38|
38,37|
37,3|
3,34|
34,5|
5,45|
33,40|
40,36|
36,48|
48,20|
20,12|
12,23|
23,41|
41,15|
15,39|
39,32|
32,9|
9,46|
46,43|
43,21|
21,47|
47,29|
29,35|
35,44|
44,31|
31,26|
26,17|
17,11|
11,22|
22,13|
13,14|
14,30|
30,50|
50,49|
49,6|
6,19|
19,4|
4,42|
42,16|
7,25|
18,25|
10,25|
24,25|
28,25|
2,25|
27,25|
1,25|
8,25|
38,25|
37,25|
3,25|
34,25|
5,25|
45,25|
24,47|
44,24|
10,31|
4,10|
21,35|
10,18|
37,19|
39,37|
41,12|
24,16|
35,24|
18,7|
44,33|
46,33|
3,37|
20,48|
18,24|
12,20|
46,46|
34,24|
24,12|
47,24|
35,21|
21,12|
5,7|
37,25|
24,2|
32,33|
28,45|
41,40|
3,24|
8,24|
2,27|
3,36|
48,3|
10,40|
26,10|
47,33|
1,10|
5,18|
4,46|
24,2|
5,44|
35,5|
18,7|
27,24|
27,28|
12,35|
5,1|
49,36|
38,23|
41,38|
18,12|
19,18|
41,20|
8,1|
34,21|
49,34|
1,10|
10,1|
2,7|
2,3|
35,32|
1,34|
3,25|
50,47|
38,18|
47,32|
4,32|
2,45|
29,23|
37,45|
26,29|
10,37|
11,15|
37,3|
38,44|
36,38|
45,24|
35,15|
12,26|
2,5|
41,26|
1,37|
28,12|
35,28|
49,47|
1,30|
43,1|
1,44|
43,1|
10,2|
30,12|
28,12|
42,28|
34,18|
28,37|
36,44|
13,26|
1,33|
12,1|
7,35|
31,7|
34,42|
17,34|
33,36|
27,19|
12,27|
38,22|
39,38|
19,9|
2,2|
31,9|
4,46|
24,25|
3,2|
8,8|
7,34|
45,37|
40,26|
37,27|
38,28|
38,8|
37,35|
13,37|
5,24|
38,8|
44,46|
10,10|
24,1|
18,6|
49,18|
49,12|
24,50|
29,24|
10,31|
40,10|
33,23|
24,40|
11,24|
5,35|
12,5|
27,50|
20,27|
15,21|
35,35|
28,28|
1,7|
18,39|
47,18|
45,2|
9,41|
13,36|
39,40|
41,32|
17,48|
12,29|
5,33|
6,5|
27,16|
40,27|
24,45|
45,2|
7,34|
23,41|
10,12|
26,10|
28,22|
22,28|
2,27|
26,43|
34,11|
17,34|
33,46|
44,41|
45,38|
18,2|
5,28|
22,9|
24,15|
48,24|
36,20|
5,44|
30,5|
35,17|
18,38|
6,36|
42,9|
7,10|
8,35|
4,8|
4,48|
10,20|
36,10|
28,7|
39,20|
1,48|
40,1|
40,40|
3,24|
43,26|
41,43|
27,10|
21,23|
7,3|
21,23|
10,34|
19,47|
10,23|
6,10|
10,6|
35,10|
31,36|
49,35|
2,25|
34,47|
14,34|
24,7|
39,39|
4,41|
22,47|
45,32|
33,45|
37,40|
39,37|
21,20|
18,8|
37,2|
26,17|
50,17|
50,32|
34,32|
42,34|
26,36|
28,36|
47,28|
7,45|
37,36|
42,37|
19,15|
11,31|
24,28|
50,41|
30,35|
37,7|
45,5|
33,48|
41,21|
28,20|
49,28|
38,33|
39,38|
10,29|
22,10|
32,39|
2,40|
30,2|
45,4|
40,45|
8,23|
17,8|
49,26|
26,15|
5,17|
29,5|
28,8|
31,36|
42,21|
12,43|
23,36|
41,44|
7,19|
30,7|
1,10|
38,7|
24,38|
5,5|
46,35|
42,41|
3,32|
50,3|
29,48|
39,48|
49,43|
38,17|
35,38|
18,44|
6,18|
18,15|
43,18|
38,18|
37,10|
28,43|
11,28|
5,5|
44,15|
34,39|
44,34|
18,24|
2,27|
27,11|
36,27|
39,26|
3,37|
30,32|
2,8|
43,29|
15,44|
5,1|
24,37|
34,3|
43,35|
45,9|
26,45|
28,18|
37,49|
31,37|
7,7|
4,29|
3,22|
36,3|
21,41|
45,17|
30,45|
28,25|
18,38|
50,36|
37,9|
23,37|
18,47|
36,18|
37,16|
42,37|
3,7|
26,31|
29,44|
20,12|
45,22|
41,45|
32,41|
2,48|
33,2|
8,31|
13,8|
27,38|
8,38|
34,2|
26,33|
10,1|
4,21|
2,28|
40,48|
49,35|
3,28|
1,2|
44,43|
18,33|
40,18|
19,36|
48,36|
7,50|
12,7|
43,31|
18,1|
2,29|
9,2|
28,46|
44,28|
28,26|
9,28|
40,17|
9,36|
11,12|
37,9|
9,37|
10,37|
41,40|
40,32|
3,43|
39,3|
2,18|
20,39|
45,45|
10,28|
3,48|
30,3|
27,20|
35,27|
28,9|
32,28|
18,40|
32,18|
27,14|
47,27|
7,34|
39,46|
34,32|
15,34|
4,15|
10,3|
31,35|
24,12|
17,24|
7,46|
4,7|
1,8|
50,32|
27,20|
42,27|
23,36|
10,2|
24,2|
45,50|
11,45|
29,48|
18,23|
49,18|
18,28|
8,29|
49,8|
22,46|
4,40|
15,26|
37,45|
43,35|
13,48|
19,40|
50,47|
7,34|
27,24|
28,28|
9,17|
47,44|
10,23|
41,10|
15,31|
24,46|
20,24|
5,31|
33,5|
1,38|
43,48|
47,48|
34,25|
8,17|
30,8|
47,43|
19,9|
8,34|
8,2|
34,7|
8,22|
35,8|
21,39|
43,33|
1,45|
47,33|
47,48|
37,12|
14,37|
15,46|
37,39|
41,37|
10,4|
6,10|
8,8|
34,21|
30,34|
31,48|
10,2|
18,38|
1,3|
7,8|
23,41|
20,9|
45,37|
38,43|
23,38|
23,26|
22,43|
1,25|
38,38|
13,23|
48,9|
34,23|
6,34|
30,15|
35,48|
1,18|
8,7|
6,48|
28,32|
19,28|
21,44|
41,31|
48,12|
44,20|
27,2|
2,10|
23,36|
18,19|
49,18|
34,28|
10,41|
20,10|
5,24|
7,43|
11,7|
28,28|
6,17|
2,15|
19,2|
49,12|
45,8|
8,44|
39,8|
2,37|
35,44|
42,48|
8,36|
50,8|
10,49|
15,10|
40,9|
31,47|
27,47|
22,27|
49,12|
41,29|
40,40|
5,3|
15,40|
10,27|
19,36|
6,29|
3,5|
45,25|
27,36|
20,27|
34,15|
9,34|
2,27|
10,36|
31,10|
28,17|
14,28|
5,13|
29,5|
10,36|
33,10|
18,9|
22,18|
13,26|
24,5|
5,8|
21,46|
30,32|
29,12|
29,32|
10,29|
21,10|
48,48|
3,36|
11,3|
19,36|
38,38|
44,31|
49,36|
30,36|
18,33|
40,18|
34,15|
9,34|
8,42|
40,8|
28,18|
7,30|
29,7|
46,21|
45,38|
30,47|
29,48|
26,40|
18,10|
20,29|
10,38|
10,2|
12,9|
15,47|
28,34|
15,29|
36,35|
24,37|
39,44|
45,21|
22,45|
30,9|
14,36|
26,32|
23,9|
33,40|
4,41|
34,13|
44,34|
45,25|
38,7|
33,12|
2,49|
39,2|
18,15|
6,18|
28,45|
23,9|
37,24|
24,5|
26,35|
38,43|
23,38|
3,7|
38,26|
47,38|
34,27|
15,40|
8,31|
48,8|
27,3|
30,43|
37,46|
36,37|
13,35|
50,44|
14,21|
1,24|
29,12|
47,20|
6,43|
41,41|
28,50|
23,28|
2,45|
39,12|
5,10|
12,17|
38,35|
32,38|
6,43|
42,44|
3,41|
49,3|
5,45|
3,34|
34,38|
35,9|
44,9|
30,48|
6,41|
6,44|
38,24|
8,10|
38,21|
42,38|
9,20|
29,44|
24,46|
23,24|
3,14|
13,3|
18,22|
31,18|
18,41|
49,18|
24,12|
32,24|
23,48|
27,23|
40,27|
36,9|
37,28|
12,23|
3,39|
49,3|
45,34|
9,15|
5,8|
29,43|
14,29|
10,18|
24,2|
27,1|
1,48|
32,1|
49,39|
11,23|
13,29|
20,41|
3,38|
28,2|
27,28|
32,21|
47,43|
39,29|
37,39|
19,37|
2,27|
24,5|
2,1|
37,35|
15,37|
33,47|
38,15|
21,38|
24,5|
33,29|
29,44|
26,41|
19,39|
10,2|
8,21|
9,8|
24,30|
20,24|
3,2|
20,15|
5,14|
12,5|
4,46|
24,22|
49,24|
20,9|
5,34|
18,21|
11,18|
5,38|
2,30|
47,2|
45,48|
43,45|
40,17|];
s=33;
t=16;